Super Junior đã có buổi họp báo ra mắt album mới tổ chức tại khách sạn Imperial Palace (Seoul), thu hút khoảng 200 phóng viên tham dự, bao gồm 70 phóng viên nước ngoài đến từ các nước Nhật Bản, Trung Quốc, Đài Loan, Thái Lan, Hồng Kông và Singapore,[19] và nhóm cũng bày tỏ rằng đây có thể là album phòng thu cuối cùng trước khi Leeteuk và Heechul nhập ngũ vào năm 2012.[20] Nhóm mong muốn được quảng bá cho album lâu nhất có thể một khi Leeteuk đang chuẩn bị nhập ngũ và giai đoạn chuẩn bị cho chuyến lưu diễn thế giới Super Junior the 1st world Tour - Super Show 4 cũng đang được xúc tiến.[21] Leeteuk chia sẻ rằng sau khi anh ấy ra khỏi quân đội, nhóm sẽ tiếp tục phát hành album mới.[22] Super Junior đã có màn trình diễn trở lại đầu tiên của album với ca khúc "Mr. Simple" và một bài khác không nằm trong album có tên "SUPERMAN" trên chương trình Music Bank vào ngày 5 tháng 8 năm 2011,[23] trên Music Core ngày 6 tháng 8,[24] ở Inkigayo ngày 7 tháng 8[25] và M! Countdown ngày 11 tháng 8.[26] Giai đoạn quảng bá cho ca khúc bị gián đoạn vào 28 tháng 8 do quyết định nhập ngũ đột ngột của thành viên Heechul vào ngày 1 tháng 9 năm 2011, và những tuần sau đó thì nhóm chỉ còn quảng bá với 9 thành viên.[27][28] Vào ngày 26 tháng 8, MV Superman đã được phát hành thông qua trang youtube SMTOWN của SM Entertainment, bao gồm những cảnh quay từ chuyến lưu diễn Super Show 3 cũng như hậu trường chụp ảnh và ghi hình cho MV "Mr. Simple".[29]

Album phát hành ở Đài Loan dưới dạng nhạc số vào ngày 15 tháng 8 năm 2011,[30] và CD album được phát hành ngay sau đó vào ngày 2 tháng 9 bởi Avex Đài Loan. Album cũng được lên kế hoạch phát hành thử ở Philippines bởi Universal Records vào ngày 1 tháng 10 năm 2011 nhưng sau đó được dời lại đến ngày 8 tháng 10 do ảnh hưởng của bão Nesat đến quá trình sản xuất.[31] Phiên bản A của album được chính thức phát hành tại Philippines vào ngày 24 tháng 11.

Sau khi phát hành đĩa đơn "Mr. Simple" phiên bản Nhật, nhóm tiếp tục phát hành đĩa đơn thứ hai là "Opera" tại đây vào ngày 9 tháng 5 năm 2012. Đĩa đơn gồm một DVD với ca khúc đồng quê tempo ballad “Way”, cùng với MV "Opera" phiên bản Nhật và cảnh hậu trường. Đĩa đơn có thể được đặt trước bắt đầu từ ngày 11 tháng 3 năm 2012.[32] Phiên bản ngắn khoảng hơn 2 phút của MV "Opera" đã được phát hành trên trang youtube của Avex Nhật Bản từ ngày 24 tháng 4 năm 2012.